require 'mathn'
def isPower(a,b)
  r = a
  while r != 1 
    if r % b == 0
      r = r/b
    else return false
    end
  end
  return true
end

def isPrimePower(n)
  if n.prime?
    return true
  else
    Prime.each{|prime|
      if prime < n
          if isPower(n,prime)
            return true
          end
      else
        return false
      end
    }
  end
end


puts 'A = '
A = gets.chomp.to_i
(1..A - 1).each{
  |i| if isPrimePower(i)
    print i," "
  end
}
